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Based on the general form of entanglement witnesses constructed from separable states, we first 
show a sufficient condition of violating the structural physical approximation (SPA) conjecture 
[Phys. Rev. A 78, 062105 (2008)]. Then we discuss the SPA conjecture for decomposable entangle- 
ment witnesses. Moreover, we make geometric illustrations of the connection between entanglement 
witnesses and the sets of quantum states, separable states, and entangled states comparing with 
planes and vectors in Euclidean space. 



I. INTRODUCTION 



Quantum entanglement is considered as the central re- 
source for quantum information processing [TJ [2], such 
as quantum computation, quantum dense coding, quan- 
tum teleportation, quantum cryptography, etc. How- 
ever, quantum entanglement is still not full known by 
researchers. It is one of the main research topics in the 
theory of entanglement that how to detect a given state 
entangled or separable. 



To the best of our knowledge, positive (linear) maps [3] 
up to date may be the most powerful method among var- 
ious separability criteria. For any entangled state, there 
exists at least a positive but not completely positive map 
to detect it. As a consequence of the Jamiolkowski-Choi 
isomorphism entanglement witnesses (EWs) [5] play 
the role to detect entanglement equivalently. An observ- 
able W = W' is said an EW if (i) the expectation value 
of W is non-negative for any separable state; and (ii) 
it is negative for at least an entangled state. Naturally, 
(iii) -fW keeps all properties of W as an EW for a non- 
negative number 7. In this case, we say that is the 
same EW as W. An EW which detects a maximal set of 
entanglement is defined to be optimal in Ref. [6] . An EW 
whose expectation value vanishes on at least one prod- 
uct vector is said to be weakly optimal [7J. A necessary 
condition for an EW W to be optimal is that there must 
exist a separable a with tr(Wcr) = [2]. It is, however, a 
sufficient condition for the weakly optimal EW (WOEW) 
but not for the optimal EW (OEW). We say W% is finer 
than W\ if the entangled state detected by W% is more 
than the one by W\ [6]. 



For our purpose, we can only consider the quantum 
states on the finite dimensional Hilbert space Hab — 
H A ® Hb- We let dim^^) = d A , dim(Hs) = d B and 
dim('HAB) = d AB . 



II. THE ENTANGLEMENT WITNESSES AND 
STRUCTURAL PHYSICAL APPROXIMATIONS 

Our recent work [8] showed that any EW W can be 
written as 

W = a- C(T I (1) 

where a is a (normalized) separable density matrix and 
Aoct < c CT < c™ ax is a real number related to a, A 0cr is the 
minimum eigenvalue of a and 

C** = N|| mf N|| AhaVeWIhaVb) (2) 

III/*A>II=1 1 |||«'B>||=1 

is the maximum number in c a which makes W — cr — c a I 
an EW and \ha v b) is any unit product vector. Clearly, 
an EW W = a — c a l is weakly optimal if and only if 
c a = c™ ax , and there exists a separable density matrix a 
with W opt = - c™ ax I for any OEW W opt . 

A. A sufficient condition of violating the SPA 
conjecture 

Recently, a conjecture that SPA to optimal positive 
maps correspond to entanglement-breaking maps (chan- 
nels) has been posed in [S]. An equivalent presentation 
of the conjecture (called SPA conjeture) is that SPA to 
optimal entanglement witnesses correspond to separable 
(unnormalized) states, i.e., the SPA to an optimal EW 
W opt , 

W opt = W opt + si, (3) 

where s > is the smallest parameter for which If is a 
positive operator (possibly unnormalized state) [8]. 

Based on this result, we found that the SPA conjec- 
ture does not depend on the optimality of EWs. We have 
found that the separability problems of SPA to both op- 
timal EWs and non-optimal EWs become the same prob- 
lem, that is, whether any 

W = a - X Q a (4) 

is separable with W — a — c a I being an EW (W = 
a - c™ ax I being an OEW) 0. 
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Theorem 1. If W — a — c a I is an EW with a being 
not full rank, its SPA defines an entanglement-breaking 
channel (EBC) (the output is just a). 

Unless otherwise specified, EWs with W — a — c a I 
discussed below refer to EWs with a being full rank. 

Following the definition in Ref. [6 , if an EW can be 
written in the form W = P + Q T with P, Q > 0, we say 
it decomposable, otherwise we say it indecomposable. It 
is well known that the division of EWs to decomposable 
and indecomposable is translated from positive maps via 
the Jamiolkowski-Choi isomorphism (!]. 

For simplicity, we consider optimal nondecomposable 
EWs (ONEWs). 

Lemma 1 ® [9] . W is an ONEW if and only if W r is 
an optimal nondecomposable EW, where T denotes the 
partial transposition. 

Theorem 2. If there exist an ONEW W = a - c™ ax I 
with A 0(T r < A 0c r, W violates the SPA conjecture. 

Proof: By the SPA of W = <r-c™ ax I, W = a- A 0o J, 
W r = a r - X 0a I. By X Qa r < \ 0a , W T = a T - X 0a I < 0, 
and W = a — A 0cr / is not separable by positive partial 
transposition (PPT) criterion [TU]. ■ 



Corollary 1. If W = a 



C I is an ONEW with 



A 



, owr ^ X QW , the SPA of W or the SPA of W r violates 
the SPA conjecture. 

Following Corollary 1, the SPA conjecture is not true 
if there exists an EW with its minimum eigenvalue being 
not equal to the minimum eigenvalue of its partial trans- 
position. Since the result of Theorem 2 is followed with 
the PPT criterion and the PPT criterion is a necessary 
but not a sufficient separable condition for separability, 
it is not easy to find the necessary condition of violating 
the SPA conjecture by our result. 



B. An example and discussion 

Since all structural approximations to positive maps 
of low dimensions define entanglement-breaking channels 
[5] , it is not easy to construct the counterexample of the 
SPA conjecture. Very recently, Ha and Kye [TT] exhibited 
counterexamples of indecomposable EWs violating the 
SPA conjecture. St0rmer [T2] gave a sufficient condition 
of violating the SPA conjecture by their theory. 

Consider the ONEW in pi] 



/ a 



W[a,b,c;6] = 



b ■ 
■ b 



a J 



(5) 

Let 9 — 7r/12, a — ^cosj^, b — fccis^, and c = 0. We 
compute Aow r ~ —0.6440, Xqw ~ —0.7286, and Xqw f 7^ 



Xow By Corollary 1, W[^cosj^, ^cosf^, 0; w/12] vio- 
lates the SPA conjecture. 

Let W = a - c™ ax I be an ONEW. Suppose the spec- 
tral decomposition of er r , er r = Y^i=o ~ l ^ia r \ e i)( e i\> the 
spectral decomposition of a, a — Etr'^l/'K/'I' 
W = a- C ax I is an EW of |/ )(/ | and |eo><e | r ; 
W r = a r - c" a lax I is an EW of |/ )(/o| r and |e )(e |. 

It is well known that decomposable EWs cannot de- 
tect PPT entangled states. If W = a - c™ ax I is a de- 
composable OEW, W T = Q > with Q supporting by 
an entangled subspace and W T is entangled. Moreover, 
we have Ao CT < A 0cr r and W v = <j t — X 0rJ I > for the 
decomposable EW W — a — c a I . 

Clearly, if W = o — Xo^I is entangled with W — <J — c a I 
being a decomposable EW, it is a PPT entangled state 
and there exists an indecomposable EW detect it. If 
W = a — c a I is a decomposable EW with the spectral 
decomposition a = J^i ^ia\fi)(fi\, n = |/o)(/o| > is 
entangled and is not a PPT entangled state, and one 
of its EW is W = a - c a I, n r = |/ )(/o| r is an EW 
0. By 7r r = |/o)(/o| r is optimal [El] and tr(I^ r 7r r ) = 
tr(WV) = 0. Although we cannot obtain that W is sepa- 
rable by tr{W T n T ) — for the optimal EW 7r r , it seems 
that the SPA conjecture is true for decomposable EWs 
as stated in ITT]. 



III. GEOMETRIC ILLUSTRATIONS OF 
ENTANGLEMENT WITNESSES AND 
QUANTUM STATES 

Considering the finite-dimensional Hilbert space 
Wab — C dAB as in [2], where observables W are repre- 
sented by all Hermitian matrices and states p by density 
matrices, we can regard these quantities as elements of a 

,2 

real Hilbert space H r — 1Z AB with scalar product 



(p\W) = trpW 
and corresponding norm 

||W|| 2 = (trW 2 ) 1 * 



(6) 
(7) 



Both density matrices with trace unity and observables 
are represented by vectors in T-L r . 

By Hahn-Banach theorem, we can view an EW W as 
a hyperplane, which has dimension cIab — 1 [15] . We can 
view W as a separating hyperplane with entangled state 
7r on one side and all separable states on the other [T6], 
We can rewrite Eq. (JlJ as 



W = a- c't , 



(8) 



where tq = denotes the maximally mixed state 



(separable). Therefore, any EW is equal to the differ- 
ence between a separable state a and the product of 
a non-negative real number and the maximally mixed 
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<tr{W m ""o") = 
\{W m "",a") = 



a <tr(W mp '<7)>0 
I (W '•'"»', a) >o 



f tr(Wx")<0 
^(W,7t")<0 



f tr(Wa")>0 
t{W,a"}>0 



<tr(Wo)>0 
<•<#,*) >0 



FIG. 1. Geometric illustration of (a) The weakly optimal en- 



tanglement witness W 



wopt 



Vo and the "weakly op- 



timal" plane W wopt ; (b) The non- weakly-optimal and weakly 
optimal entanglement witnesses W 



wopt 



w 



n w opt 



c CT r 



and the "non-weakly-optimal" and "weakly-optimal" planes 

yynwopt y^wopt 



state. These can be compared with the case of Euclidean 
space. A plane is defined by its orthogonal vector in 
Euclidean space. The plane separates vectors having a 
negative scalar product with the orthogonal vector from 
vectors having a positive one. Vectors in the plane have 
a vanishing scalar product with the orthogonal vector. A 
vector can add or subtract another vector in Euclidean 
space. 

We have a geometrical illustration of the weakly opti- 
mal EW W wopt , a non- weakly-optimal EW W, and quan- 
tum states comparing planes and vectors in Euclidean 
space as in [17] . as shown in Fig. 1. Hyperlanes separate 
"left-hand" entangled states from "right-hand" separable 
states. W wopt — a — c'™ ax T is the same weakly optimal 
EW as W' wopt = -y W wopt , where a is a separable state, 
tq is the maximally mixed state, and c'™ ax and 7 are 
non-negative numbers. W wopt = <T — c'™ ax fo denotes the 
same plane as the parallel W wo P t . tt° is entangled such 
that tr(W w ° pt TT°) < 0. a° inside the weakly optimal hy- 
perlane is separable such that tx{W wopt a°) = 0. 

The relation between separable states, entangled states 
and different EWs in the form W — <r — c a I is shown in 
Fig. 2. EWs are denoted as planes in Hcrmitian operator 



space. Sets Q, S, and E of quantum states, separable 
states, and entangled states are such that Q = SUE. 

W wopt = a _ c rnaxj &nd W 'wopt = _ Jrnax j &re weakly 

optimal entanglement witnesses. W% — a — C2 a I is finer 
than Wi = a - c la I. The "boundary" of EWs, W = 
v — ^Oo-I is not an entanglement witness, but a quantum 
state, entangled or separable. 




FIG. 2. By the general form of EWs constructed from separa- 
ble states, schematic representation of entanglement witnesses 
and sets of quantum states, separable states, and entangled 
states. 



IV. SUMMARY 

In summary, we give a sufficient condition of violating 
the SPA conjecture [Phys. Rev. A 78, 062105 (2008)] fol- 
lowing the general form of EWs constructed from spara- 
ble states. Comparing with planes and vectors in Eu- 
clidean space, we make geometric illustrations of the con- 
nection between entanglement witnesses and the sets of 
quantum states, separable states, and entangled states. 
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